package 算法.综合练习;

public class test4 {
    public static void main(String[] args) {
        /*
        小明喜欢爬楼梯，他有的时候一次爬一个，有时候一次爬两个台阶
        如果这个楼梯有二十个台阶，小明有多少个爬法呢？
        思路：一层台阶：1种方法   1
             二层台阶：2种方法   11  2
             三层台阶：3种方法   111  12  21
             四层台阶：5    121,211,1111,22,112
             五层台阶：8    11111  1112  1121  1211 2111 122 212 221
             六层台阶；第五层的方法+第四层的方法
             七层台阶：21种方法
         */
        System.out.println(getSum(20));
    }
    public static int getSum(int step){
        if(step==1||step==0){
            return 1;
        }else {
            return getSum(step-1)+getSum(step-2);
        }
    }
}
